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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application. 

1 . (Currently Amended) In a multiple-input/multiple-output (MIMO), orthogonal frequency 
division multiplexing (OFDM) system, a method of synchronization synchronizing a receiver 
to a signal, which includes at least one preamble, said method comprising: 

receiving said signal at a receiver; 

determining a first starting position by applying a sliding correlator algorithm to said 
received signal; and 

subsequent to finding said first starting position, finding a second starting position by 
matching at least one stored preamble to said received signal. 

2. (Original) The method according to Claim 1 wherein said sliding correlator is defined by 
the following relations: 

N symbol ~^ ^ ^ symbol ~^ 

A'WH Z ri '( x + i y,ix + N symbol +l)\-p/2 Xtl^'Oc + OI 2 + \r i l (x + N symbol +l\ 2 ] 

1=0 /=0 

where 

n _ SNR+\ 
r SNR • 

x coaJ =argmax(A'(*))|(argmax(A'' (x))>le). 

r\ is the received signals (from ith receiver antenna); 
r* t is the conjugate of the received signal; 
SNR is signal-to-noise ratio; 

N S ampie is the number of plurality of samples in one OFDM symbol; and, 
le is a threshold value. 
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3. (Original) The method according to Claim 1 wherein said matching is performed using 
algorithms defined by the relations: 

Nffi 



and 



A tfl/ W=l2;[^(x + /) + r / (x + ^+/) + r t (i + ^ + 0 + + A^o/ + ^ + ')] I />*/(/) 



/=o 



A eJ (*) =| £ [r t (* + /)- r , (* + i£ + /) + r, (* + N symbol +!)-r,(x + N symbol + ^ + /)] I P< (/) 

/=0 

where 

j=l represents a first receiving antenna and j=2 represents a second receiving antenna; 

pn 0 =IFFT(PN 0 ); 
pn e = IFFT(PN e )\ 

A 2 = A 0)1 A 0)2 A eil A e>2 ; 
x fine = argmax(A 2 (*)); 

X ^ [^coarse ~~ ^ fine >** coarse ~*~ ^ f me ], 

PN 0 is a known Prime Number (PN) code used to modulate odd-indexed pilots; 
PN e is a known Prime Number (PN) code used to module even-indexed pilots; 
Nfft is FFT size; and, 

Nfine is a number of samples to be searched backwards and forwards around the 
starting position obtained from a prior synchronization. 



4. (Original) The method according to Claim 1 wherein said matching at least one stored 
preamble to said received signal includes matching a plurality of stored preambles to said 
received signal. 



-4- 



Express Mail Label No.: EV 452427339 US 
Date of Deposit: November 23, 2004 



Serial No.: 09/752,881 

Attorney Docket No. 27996-092 



5. (Original) The method according to Claim 1 wherein said receiver includes a plurality of 
receivers; 

each of said plurality of receivers respectively receives said signal from a respective 
transmitter; and, 

each of said plurality of receivers determines a respective first starting position by 
applying said sliding correlator algorithm to said received signal. 

6. (Original) The method according to Claim 5 wherein: 

said MIMO OFDM system includes a plurality ofMIMO channels; 

each of said MIMO channels has a plurality of sub-carrier channels; and, 

each of said sub-carrier channels has identical sub-carrier spacing, 
the method further comprising: 

calculating a frequency offset for a multiple of the sub-carrier spacing for each of the 
plurality ofMIMO channels; 

calculating a frequency offset for a fraction of the sub-carrier spacing for each of the 
plurality ofMIMO channels; 

calculating a total frequency offset for each of said MIMO channels by summing said 
frequency offset for a multiple of the sub-carrier spacing for each MIMO channel with said 
frequency offset for a fraction of the sub-carrier spacing for each MIMO channel; and, 

determining an average frequency offset for said plurality ofMIMO channels by 
averaging the total frequency offset of each MEMO channel. 



-5- 



Express Mail Label No.: EV 452427339 US Serial No.: 09/752,881 

Date of Deposit: November 23, 2004 Attorney Docket No. 27996-092 

7. (Original) The method according to Claim 6 wherein said calculating a frequency offset 
for a multiple of the sub-carrier spacing for each of the plurality of MIMO channels further 
comprises calculating a shift of a pilot sub-carrier index for each preamble in the received 
signal. 

8. (Original) The method according to Claim 7 wherein said calculating the shift of the pilot 
sub-carrier index is determined by the relations: 

A u (k) = ^R^Jk + OPN'+knin+l), where 

/=0 

C i, j =1,2); 

Z = argmax(A. y (A:))-A: min; 

Rtrain is a received training symbol in frequency the domain; 

K m in is an index of the first useful sub-carrier; 

PNj are known PN codes used by the transmitters; and 

N m ax is a value obtained from the expected maximum frequency offset. 

9. (Original) The method according to Claim 6 wherein said calculating the frequency offset 
of a fraction of the sub-carrier spacing further comprises correlating two identical training 
symbols. 

10. (Original) The method according to Claim 6 further comprising calculating a sampling 
clock offset by correlating two identical training symbols. 
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11. (Original) The method according to Claim 6 wherein said determining the frequency 
offset of a fraction of the sub-carrier spacing for each of the plurality of MIMO channels 
includes calculating values of and a slope of a curve defined by the relation: 

A (l) = angle(R. ainl (l)R\ain2(l))^ 

3 

where Rtrain represents training symbols. 

12. (Original) The method according to Claim 10 wherein said calculating said sampling 
clock offset includes calculating a slope of a curve defined by the relation: 

A (0 = angle(R^ l (l)R^2(l)) a 

13. (Original) Apparatus for synchronization in a multiple-input/multiple-output (MEMO), 
orthogonal frequency division multiplexing (OFDM) system, a receiver to a received signal, 
said apparatus comprising: 

storage means for storing at least one preamble; 

receiver means coupled to said storage means, for receiving, a plurality of data frames, 
wherein each of said data frames includes at least one preamble and at least one symbol, and 
wherein said symbol includes a plurality of samples; 

first synchronization means for applying a sliding correlator algorithm to said plurality 
of data frames; and, 
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second synchronization means for correlating a preamble in a data frame to said at 
least one preamble stored in said storage means. 



14. (Original) The apparatus according to Claim 13 wherein said sliding correlator is defined 
by the following relations : 

N symbol ~ 1 m N symbol ~ 1 

A' (x) =\ jV , (x + ly, (x + N symbol + /) | -p / 2 £ [| r\ (x + 1) | 2 + 1 r', (x + N symbol + 1 1 2 ] 

/=o /=o 

;where 

n _ SNR+X 
K SNR • 

x coarsJ = arg max(A' (x)) | (argmax(A'' (x)) > le) . 

r\ is the received signals (from ith receiver antenna); 
r* t is the conjugate of the received signal; 
SNR is signal-to-noise ratio; 

Nsampie is the number of plurality of samples in one OFDM symbol; and 
le is a threshold value. 



15. (Original) The apparatus according to Claim 13 wherein said second synchronization 
means is configured to perform in accordance with the relations: 

A 0>i (x) =| J ['■'• (* + 0 + r , (x + + I) + r,(x + N symbol + I) + r, (x + N symbol + ^ + /)] | pn a ' (I) 

1=0 

;and 

K W =1 £ l r > (x + l)-r,(x + ^ + l) + r l (x + N symbol + /) - r, (x + N symbol +^ + l)]\pnJ (/) 

1=0 
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where 

j=l represents a first receiving antenna and j=2 represents a second receiving antenna; 

pn 0 =IFFT{PN 0 ) 
pn e =IFFT(PN e )' 

A 2 = A o,l A 0,2 A *,1 A e,2 > 

x fme = argmax(A 2 (x)); 

X € \- X coarse ~ ^ fine coarse ^ fine]' . 

> 

PN 0 is a known Prime Number (PN) code used to modulate odd-indexed pilots; 
PN e is a known Prime Number (PN) code used to module even-indexed pilots; 
Nfine is a number of samples to be searched backwards and forwards around the 
starting position obtained from a prior synchronization. 



16. (Original) The apparatus according to Claim 13 wherein said preamble further includes at 
least one pilot sub-carrier having an index and at least one training symbol; 
the system further including: 

calculating means for calculating a frequency offset for a multiple of the sub-carrier 
spacing for each of the plurality of MIMO channels; 

means for calculating a frequency offset for a fraction of the sub-carrier spacing for 
each of the plurality of MIMO channels; 

summing means for calculating a total frequency offset for each of said MIMO 
channels by summing said frequency offset of a multiple of the sub-carrier spacing for each 
MIMO channel with the frequency offset of a fraction of the sub-carrier spacing for each 
MIMO channel; and 
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averaging means for determining the average frequency offset for said plurality of 
MMO channels by averaging the total frequency offsets of each MEMO channel 

17. (Original) The apparatus according to Claim 16 wherein said calculating means further 
comprises means for calculating a shift of the pilot sub-carrier index for each of the preambles 
in the plurality of data frames. 

18. (Original) The apparatus according to Claim 17 wherein said means for calculating the 
shift of the pilot sub-carrier index for each of the preambles in the plurality of data frames is 
configured to operate in accordance with the relations: 

A U (K) = £jU(* + 0/W,(*«*+0, where 

/=0 

(i,j-l,2); 

lel-N^N^}. 

Z = argmax(A. } (K)) - k mm . 

Rtrain is a received training symbol; 

K m in is an index of the first useful sub-carrier; 

PNj are known PN codes used by the transmitters; and 

Nmax is a value obtained from the expected maximum frequency offset. 

19. (Original) The apparatus according to Claim 17 wherein said means for calculating the 
frequency offset of a fraction of the sub-carrier spacing for each of the plurality of MMO 
channels further comprises means for correlating two identical training symbols. 
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20. (Original) The apparatus according to Claim 16 further comprising means for calculating 
a sampling clock offset by correlating two identical training symbols. 

21. (Original) The apparatus according to Claim 16 wherein said means for determining the 
frequency offset of a fraction of the sub-carrier spacing for each of the plurality ofMMO 
channels is configured to calculate values of and a slope of a curve defined by the relation: 



Rtrain represents training symbols. 

22. (Original) The apparatus according to Claim 20 wherein said means for calculating said 
sampling clock offset is configured to calculate a slope of a curve defined by the relation; 



23. (Original) Apparatus for synchronization, in a multiple-input/multiple-output (MIMO), 
orthogonal frequency division multiplexing (OFDM) system, a receiver to a received signal, 
said apparatus comprising: 

a memory configured to store at least one preamble; 

a receiver configured to receive a plurality of data frames ; wherein each of said 
frames includes at least one preamble and at least one symbol, said symbol including a 
plurality of samples; 

a sliding correlator coupled to said receiver configured to apply a first synchronization 



A (l) = angle(R„ aini m*<rain2(l)) 



, where 



A (l) = angle(R lraM (l)R'>™2(l)) 
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algorithm to said data frames; and 

a correlating synchronizer for applying a second synchronization algorithm to said data 
frames by correlating a preamble in a single data frame to a preamble stored in said memory. 

24. (Original) The apparatus of Claim 23 wherein said sliding correlator operates in 
accordance with the relations ; 

N symbol^ „ N symbol- 1 

A'(x)H ^r'^x + iy.ix + N^+Dl-p/l £[|r',(* + /)| 2 +1 r' , (x + N symbol +1 1 2 ] 
where 

K SNR • 

5 

x coaJ = argmax(A'(x)) I (argmax(A' (*)) > le) . 

r t is the received signal; 

r* t is the conjugate of the received signal; 

SNR is signal-to-noise ratio; 

Nsampie is the number of plurality of samples in one OFDM symbol; and, 
le is a threshold value. 

25. (Original) The apparatus of Claim 21 wherein said correlating synchronizer is defined by 
the relations: 

A,, (x) =| £ [r (x + I) + r , (x + ^ + /) + r, (x + N synM + /) + r, (x + N symM + ^ + /)] | />«/ (/) 

/=0 

and 
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A eJ (x) =| £ [r, (x + 1) - r t (x + Of- + 1) + r t (x + N symbol + /) - r, (x + A^, + ^ + /)] I (0 

5 

where 

j=l represents a first receiving antenna and j=2 represents a second receiving antenna; 

pn 0 =IFFT(PN 0 ) 
pn e =IFFT(PN e )' 



A 2 = A 0 ,. A o,2 A e ,l A e,2 J 

= argmax(A 2 (x)); 

e [-^coorae _ ^ fine ■> X coarse ^ ^ fine\> . 

PN 0 is a known Prime Number (PN) code used to modulate odd-indexed pilots; 
PN e is a known Prime Number (PN) code used to module even-indexed pilots; and, 
Nfine is a number of samples to be searched backwards and forwards around the 
starting position obtained from a prior synchronization. 



26. (Original) The apparatus according to Claim 23 wherein 

said MIMO OFDM system includes a plurality of MIMO channels; 
each of said MIMO channels has a plurality of sub-carrier channels; and, 
each of said sub-carrier channels has identical sub-carrier spacing, 

the apparatus further comprising: 

a processor configured to calculate a frequency offset for a multiple of the sub-carrier 

spacing for each of the plurality of MIMO channels; 
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said process further configured to calculate a frequency offset for a fraction of the sub- 
carrier spacing for each of the plurality of MIMO channels; 

said processor further configured to calculate a total frequency offset for each of said 
MMO channels by summing said frequency offset for a multiple of the sub-carrier spacing 
for each MIMO channel with the frequency offset for a fraction of the sub-carrier spacing for 
each MIMO channel; and 

said processor configured to determine an average frequency offset for said plurality of 
MIMO channels by averaging the total frequency offset of each MIMO channel. 

27. (Original) The apparatus according to Claim 26 wherein said processor is configured to 
calculate a shift of the pilot sub-carrier index for each of the preambles in the plurality of data 
frames. 

28. (Original) The apparatus according to Claim 26 wherein said processor is configured to 
apply said received signal to the relations: 

A,,,- (k) = £ (k + /) JW\- (k ™n + /) , where 

(i,j=l,2); 

Z = arg max(A . ; (*)) - k^ n . 

Rtrain is a received training symbol; 

K m i n is an index of the first useful sub-carrier; 

PH are known PN codes used by the transmitters; and 
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N max is a value obtained from the expected maximum frequency offset. 

29. (Original) The apparatus according to Claim 26 wherein said processor is configured to 
correlate two identical training symbols. 

30. (Original) The apparatus of Claim 29 wherein said processor is configured to calculate a 
sampling clock offset by correlating said two identical training symbols. 

31. (Original) The apparatus according to Claim 26 wherein said processor is configured to 
determine the frequency offset of a fraction of the sub-carrier spacing for each of the plurality 
of MIMO channels by calculating values of and a slope of a curve defined by the relation: 



Rtrain represents training symbols. 

32. (Original) The apparatus according to Claim 30 wherein said processor is configured to 
calculate said sampling clock offset by calculating a slope of a curve defined by the relation: 



33. (Original) A method for synchronizing, in a multiple-input/multiple-output (MIMO), 
orthogonal frequency division multiplexing (OFDM) system, a receiver to a received signal, 
said method comprising: 

receiving a plurality of data signals at a plurality of receivers over a plurality of MIMO 



A (l) = angle(R train] (l)R\ ain2 (l)) 



, where 



A (l) = angle(R. ainl (l)R\ ain 2(l)) 
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channels; 

wherein each of said plurality of MIMO channels has a plurality of sub-carrier 
channels; and, each of said sub-carrier channels has identical sub-carrier spacing, 

wherein said plurality of data signals each include at least one preamble and at least 
one symbol, and wherein said at least one symbol includes a plurality of samples; 

separating at one of said plurality of receivers one of said plurality of signals from said 
plurality of signals 

separating at another of said plurality of receivers another of said plurality of signals 
from said plurality of signals 

respectively determining at said one of and said another of said plurality of receivers a 
starting position by applying a sliding correlator to the separated signals; 
respectively determining at said one of and said another of said plurality of receivers 
another starting position by traversing said separated signals from said respective 
starting positions and comparing at least one stored preamble to said separated signals 
until said at least one stored preamble matches said separated signal in at least one of. 
said one of and said another of said plurality of receivers. 

34. (Original) The method according to Claim 33 further comprising: 
subsequent to matching said at least one stored preamble to said separated signal: 

determining a frequency offset for a multiple of the sub-carrier spacing for each of the 
plurality of MIMO channels; 

determining a frequency offset for a fraction of the sub-carrier spacing for each of the 
plurality of MIMO channels; 
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determining a total frequency offset for each of said MIMO channels by summing said 
frequency offset for a multiple of the sub-carrier spacing for each MIMO channel with said 
frequency offset for a fraction of the sub-carrier spacing for each MIMO channel; and, 

determining an average frequency offset for said plurality of MIMO channels by 
averaging the total frequency offset of each MIMO channel. 
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